#include<iostream>

using namespace std;

const int N = 1005;

int n, q;
int xy[N][N];
int yz[N][N];
int xz[N][N];


int main()
{
    cin >> n >> q;
    int ans = 0;
    while(q --)
    {
        int x, y, z;
        cin >> x >> y >> z;
        xy[x][y] ++;
        yz[y][z] ++;
        xz[x][z] ++;


        if (xy[x][y] >= n) ans ++;
        if (yz[y][z] >= n) ans ++;
        if (xz[x][z] >= n) ans ++;

        cout << ans << endl;
    }

    return 0;
}